Date: Tue, 14 Jan 1997 19:51:33 GMT
Server: Apache/1.1.1
Content-type: text/html
Content-length: 13497
Last-modified: Wed, 21 Aug 1996 16:25:49 GMT

<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML 3.0//EN">

<HTML>

<HEAD>
<TITLE>Research</TITLE>
<BASE HREF="http://www.cs.columbia.edu/home/research/research.html">
<LINK REV=MADE HREF="mailto:webmaster@cs.columbia.edu">
</HEAD>

<!---------- COMMON HEADER ------------>
<BODY	TEXT=000000 LINK=800000 VLINK=500050 ALINK=ff0000
	BACKGROUND="../images/research-back.jpg">
<!---------- HEADLINE & MENU ---------->
<CENTER>

	<!WA0><IMG WIDTH=400 HEIGHT=100 BORDER=0
	 ALT="Research "
	 SRC="http://www.cs.columbia.edu/home/images/research-image.gif">
<P>
	<!WA1><A HREF="#resgroup">Research Groups</A> | 
	<!WA2><A HREF="#pub">Publications</A> | 
	<!WA3><A HREF="#resinter">Faculty Research Interests</A> | 
	<!WA4><A HREF="#related">Related Departments</A><P>
<P>
	<HR WIDTH=42%>

</CENTER>

<!---------- INFORMATION -------------->
<UL>
<P>
<A NAME=resgroup></A>
<LI><FONT SIZE=5>Research Groups</FONT>
<P>
<UL>
<LI><!WA5><A HREF="http://www.cs.columbia.edu/CAVE/">Columbia Automated Vision Environment</a>
<LI><!WA6><A HREF="http://www.cs.columbia.edu/graphics/">Computer Graphics and User Interfaces Laboratory</A> 
<LI><!WA7><A HREF="http://www.cs.columbia.edu/database/">Database Research Group</A>
<LI><!WA8><A HREF="http://www.cs.columbia.edu/diglib/">Digital Libraries</A>
<LI><!WA9><A HREF="http://www.cs.columbia.edu/dcc/">Distributed Computing and Communications Laboratory</A> 
<LI><!WA10><A HREF="http://www.cs.columbia.edu/~agw/ibc/">Information-Based Complexity</A>
<LI><!WA11><A HREF="http://www.cs.columbia.edu/~royr/kr/">Knowledge Representation and Reasoning Group</A>
<LI><!WA12><A HREF="http://www.mcl.cs.columbia.edu/">Mobile Computing Laboratory</A> 
<LI><!WA13><A HREF="http://www.cs.columbia.edu/~radev/nlp/">Natural Language Processing Group</A>
<LI><!WA14><A HREF="http://www.cs.columbia.edu/pdis_lab/">Parallel and Distributed Intelligent Systems Laboratory</A>
<LI><!WA15><A HREF="http://www.psl.cs.columbia.edu/">Programming Systems Laboratory</A>
<LI><!WA16><A HREF="http://www.cs.columbia.edu/robotics/">Robotics Laboratory</A>
</UL>

<P><A NAME=pub>
<LI><FONT SIZE=5>Publications</FONT>
<P>
<UL>
<LI><!WA17><A HREF="http://www.cs.columbia.edu/~library/">Technical Report Archive</A>

<LI>Faculty Research Guide (<!WA18><A HREF="http://www.cs.columbia.edu/info/research-guide/html/main.html">HTML</A>) (<!WA19><A HREF="http://www.cs.columbia.edu/info/research-guide/current/main.ps">PostScript 235K</A>)

<LI><!WA20><A HREF="http://www.cs.columbia.edu/home/academics/bulletin.ps">SEAS Bulletin Pages</A> 
	(PostScript 75K)
</UL>

<P>
<A NAME=resinter></A>
<LI><FONT SIZE=5>Faculty Research Interests</FONT>
<P>


Below you will find a list of areas in which Columbia is active in research,
together with pointers into the 
<!WA21><A HREF="http://www.cs.columbia.edu/info/research-guide/html/main.html"> 
Faculty Research Guide.</A> If the information
in the guide is not sufficient for your purposes, please contact the
revelant 
<!WA22><A HREF="http://www.cs.columbia.edu/home/people/people.html#faculty">faculty member(s)</A>.
<P>

<UL>
<LI>Algorithms (combinatorial):
<!WA23><A NAME=tex2html6 HREF="http://www.cs.columbia.edu/info/research-guide/html/node3.html#SECTION00030000000000000000"> Alfred V. Aho</A>; 
<!WA24><A NAME=tex2html11 HREF="http://www.cs.columbia.edu/info/research-guide/html/node16.html#SECTION00080000000000000000"> Zvi Galil</A>; 
<LI>Algorithms (numerical):
<!WA25><A NAME=tex2html21 HREF="http://www.cs.columbia.edu/info/research-guide/html/node48.html#SECTION000180000000000000000"> Joseph F. Traub</A>; 
<!WA26><A NAME=tex2html23 HREF="http://www.cs.columbia.edu/info/research-guide/html/node61.html#SECTION000200000000000000000"> Henryk Wozniakowski</A>; 
<LI>Artificial Intelligence:
<!WA27><A NAME=tex2html8 HREF="http://www.cs.columbia.edu/info/research-guide/html/node10.html#SECTION00050000000000000000"> Mukesh Dalal</A>; 
<!WA28><A NAME=tex2html15 HREF="http://www.cs.columbia.edu/info/research-guide/html/node27.html#SECTION000120000000000000000"> John R. Kender</A>; 
<LI>Asynchronous Circuits/Self Timed Systems:
<!WA29><A NAME=tex2html18 HREF="http://www.cs.columbia.edu/info/research-guide/html/node37.html#SECTION000150000000000000000"> Steven Nowick</A>; 
<!WA30><A NAME=tex2html22 HREF="http://www.cs.columbia.edu/info/research-guide/html/node56.html#SECTION000190000000000000000"> Stephen H. Unger</A>; 
<LI>Collaboarative Work:
<!WA31><A NAME=tex2html14 HREF="http://www.cs.columbia.edu/info/research-guide/html/node26.html#SECTION000110000000000000000"> Gail E. Kaiser</A>; 
<LI>Combinatorial Modelling:
<!WA32><A NAME=tex2html13 HREF="http://www.cs.columbia.edu/info/research-guide/html/node21.html#SECTION000100000000000000000"> Jonathan L. Gross</A>; 
<LI>Complexity Theory:
<!WA33><A NAME=tex2html11 HREF="http://www.cs.columbia.edu/info/research-guide/html/node16.html#SECTION00080000000000000000"> Zvi Galil</A>; 
<LI>Computer Aided Design of Logic Circuit:
<!WA34><A NAME=tex2html18 HREF="http://www.cs.columbia.edu/info/research-guide/html/node37.html#SECTION000150000000000000000"> Steven Nowick</A>; 
<LI>Computer 3-D Modelling:
<!WA35><A NAME=tex2html7 HREF="http://www.cs.columbia.edu/info/research-guide/html/node4.html#SECTION00040000000000000000"> Peter K. Allen</A>; 
<LI>Computer Vision:
<!WA36><A NAME=tex2html7 HREF="http://www.cs.columbia.edu/info/research-guide/html/node4.html#SECTION00040000000000000000"> Peter K. Allen</A>; 
<!WA37><A NAME=tex2html15 HREF="http://www.cs.columbia.edu/info/research-guide/html/node27.html#SECTION000120000000000000000"> John R. Kender</A>; 
<!WA38><A NAME=tex2html17 HREF="http://www.cs.columbia.edu/info/research-guide/html/node36.html#SECTION000140000000000000000"> Shree K. Nayar</A>; 
<LI>Cryptography:
<!WA39><A NAME=tex2html11 HREF="http://www.cs.columbia.edu/info/research-guide/html/node16.html#SECTION00080000000000000000"> Zvi Galil</A>; 
<LI>Databases:
<!WA40><A NAME=tex2html6 HREF="http://www.cs.columbia.edu/info/research-guide/html/node3.html#SECTION00030000000000000000"> Alfred V. Aho</A>; 
<!WA41><A NAME=tex2html8 HREF="http://www.cs.columbia.edu/info/research-guide/html/node10.html#SECTION00050000000000000000"> Mukesh Dalal</A>; 
<!WA42><A NAME=tex2html19 HREF="http://www.cs.columbia.edu/info/research-guide/html/node38.html#SECTION000160000000000000000"> Kenneth A. Ross</A>; 
<!WA43><A NAME=tex2html14 HREF="http://www.cs.columbia.edu/info/research-guide/html/node26.html#SECTION000110000000000000000"> Gail E. Kaiser</A>; 
<!WA44><A NAME=tex2html20 HREF="http://www.cs.columbia.edu/~sal/"> Salvatore J. Stolfo</A>; 
<LI>Declarative Languages:
<!WA45><A NAME=tex2html19 HREF="http://www.cs.columbia.edu/info/research-guide/html/node38.html#SECTION000160000000000000000"> Kenneth A. Ross</A>; 
<LI>Digital Libraries:
<!WA46><A NAME=tex2html6 HREF="http://www.cs.columbia.edu/info/research-guide/html/node3.html#SECTION00030000000000000000"> Alfred V. Aho</A>; 
<!WA47><A NAME=tex2html10 HREF="http://www.cs.columbia.edu/info/research-guide/html/node12.html#SECTION00070000000000000000"> Steven K. Feiner</A>; 
<!WA48><A NAME=tex2html16 HREF="http://www.cs.columbia.edu/info/research-guide/html/node32.html#SECTION000130000000000000000"> Kathleen McKeown</A>; 
<LI>Distributed and Parallel Computing:
<!WA49><A NAME=tex2html6 HREF="http://www.cs.columbia.edu/info/research-guide/html/node3.html#SECTION00030000000000000000"> Alfred V. Aho</A>; 
<!WA50><A NAME=tex2html9 HREF="http://www.cs.columbia.edu/info/research-guide/html/node11.html#SECTION00060000000000000000"> Daniel J. Duchamp</A>; 
<!WA51><A NAME=tex2html14 HREF="http://www.cs.columbia.edu/info/research-guide/html/node26.html#SECTION000110000000000000000"> Gail E. Kaiser</A>; 
<!WA52><A NAME=tex2html20 HREF="http://www.cs.columbia.edu/~sal/"> Salvatore J. Stolfo</A>; 
<!WA53><A NAME=tex2html21 HREF="http://www.cs.columbia.edu/info/research-guide/html/node48.html#SECTION000180000000000000000"> Joseph F. Traub</A>; 
<!WA54><A HREF="http://www.cs.columbia.edu/dcc/"> Yechiam Yemini</A>; 
<LI>Financial Computation:
<!WA55><A NAME=tex2html21 HREF="http://www.cs.columbia.edu/info/research-guide/html/node48.html#SECTION000180000000000000000"> Joseph F. Traub</A>; 
<LI>Graph Theory:
<!WA56><A NAME=tex2html11 HREF="http://www.cs.columbia.edu/info/research-guide/html/node16.html#SECTION00080000000000000000"> Zvi Galil</A>; 
<!WA57><A NAME=tex2html13 HREF="http://www.cs.columbia.edu/info/research-guide/html/node21.html#SECTION000100000000000000000"> Jonathan L. Gross</A>; 
<LI>Graphics:
<!WA58><A NAME=tex2html10 HREF="http://www.cs.columbia.edu/info/research-guide/html/node12.html#SECTION00070000000000000000"> Steven K. Feiner</A>; 
<!WA59><A NAME=tex2html17 HREF="http://www.cs.columbia.edu/info/research-guide/html/node36.html#SECTION000140000000000000000"> Shree K. Nayar</A>; 
<LI>Hardware Verification:
<!WA60><A NAME=tex2html18 HREF="http://www.cs.columbia.edu/info/research-guide/html/node37.html#SECTION000150000000000000000"> Steven Nowick</A>; 
<LI>Information Based Complexity:
<!WA61><A NAME=tex2html21 HREF="http://www.cs.columbia.edu/info/research-guide/html/node48.html#SECTION000180000000000000000"> Joseph F. Traub</A>; 
<!WA62><A NAME=tex2html23 HREF="http://www.cs.columbia.edu/info/research-guide/html/node61.html#SECTION000200000000000000000"> Henryk Wozniakowski</A>; 
<LI>Knowledge Representation and Inference:
<!WA63><A NAME=tex2html8 HREF="http://www.cs.columbia.edu/info/research-guide/html/node10.html#SECTION00050000000000000000"> Mukesh Dalal</A>; 
<!WA64><A NAME=tex2html20 HREF="http://www.cs.columbia.edu/~sal/"> Salvatore J. Stolfo</A>; 
<LI>Limits of Scientific Knowledge:
<!WA65><A NAME=tex2html21 HREF="http://www.cs.columbia.edu/info/research-guide/html/node48.html#SECTION000180000000000000000"> Joseph F. Traub</A>; 
<LI>Logic Design and Synthesis:
<!WA66><A NAME=tex2html18 HREF="http://www.cs.columbia.edu/info/research-guide/html/node37.html#SECTION000150000000000000000"> Steven Nowick</A>; 
<!WA67><A NAME=tex2html22 HREF="http://www.cs.columbia.edu/info/research-guide/html/node56.html#SECTION000190000000000000000"> Stephen H. Unger</A>; 
<LI>Machine Learning:
<!WA68><A NAME=tex2html20 HREF="http://www.cs.columbia.edu/~sal/"> Salvatore J. Stolfo</A>; 
<LI>Mobile Computing:
<!WA69><A NAME=tex2html9 HREF="http://www.cs.columbia.edu/info/research-guide/html/node11.html#SECTION00060000000000000000"> Daniel J. Duchamp</A>; 
<!WA70><A NAME=tex2html14 HREF="http://www.cs.columbia.edu/info/research-guide/html/node26.html#SECTION000110000000000000000"> Gail E. Kaiser</A>; 
<LI>Multimedia Applications:
<!WA71><A NAME=tex2html6 HREF="http://www.cs.columbia.edu/info/research-guide/html/node3.html#SECTION00030000000000000000"> Alfred V. Aho</A>; 
<!WA72><A NAME=tex2html9 HREF="http://www.cs.columbia.edu/info/research-guide/html/node11.html#SECTION00060000000000000000"> Daniel J. Duchamp</A>; 
<!WA73><A NAME=tex2html10 HREF="http://www.cs.columbia.edu/info/research-guide/html/node12.html#SECTION00070000000000000000"> Steven K. Feiner</A>; 
<!WA74><A NAME=tex2html12 HREF="http://www.cs.columbia.edu/info/research-guide/html/node20.html#SECTION00090000000000000000"> Leana Golubchik</A>; 
<!WA75><A NAME=tex2html16 HREF="http://www.cs.columbia.edu/info/research-guide/html/node32.html#SECTION000130000000000000000"> Kathleen McKeown</A>; 
<LI>Natural Language Processing:
<!WA76><A NAME=tex2html16 HREF="http://www.cs.columbia.edu/info/research-guide/html/node32.html#SECTION000130000000000000000"> Kathleen McKeown</A>; 
<LI>Networks:
<!WA77><A HREF="http://www.cs.columbia.edu/dcc/"> Yechiam Yemini</A>; 
<LI>Numerical Analysis:
<!WA78><A NAME=tex2html21 HREF="http://www.cs.columbia.edu/info/research-guide/html/node48.html#SECTION000180000000000000000"> Joseph F. Traub</A>; 
<!WA79><A NAME=tex2html23 HREF="http://www.cs.columbia.edu/info/research-guide/html/node61.html#SECTION000200000000000000000"> Henryk Wozniakowski</A>; 
<LI>Operating Systems:
<!WA80><A NAME=tex2html9 HREF="http://www.cs.columbia.edu/info/research-guide/html/node11.html#SECTION00060000000000000000"> Daniel J. Duchamp</A>; 
<LI>Robotics: 
<!WA81><A NAME=tex2html7 HREF="http://www.cs.columbia.edu/info/research-guide/html/node4.html#SECTION00040000000000000000"> Peter K. Allen</A>; 
<!WA82><A NAME=tex2html15 HREF="http://www.cs.columbia.edu/info/research-guide/html/node27.html#SECTION000120000000000000000"> John R. Kender</A>; 
<!WA83><A NAME=tex2html17 HREF="http://www.cs.columbia.edu/info/research-guide/html/node36.html#SECTION000140000000000000000"> Shree K. Nayar</A>; 
<LI>Scientific Computation:
<!WA84><A NAME=tex2html21 HREF="http://www.cs.columbia.edu/info/research-guide/html/node48.html#SECTION000180000000000000000"> Joseph F. Traub</A>; 
<!WA85><A NAME=tex2html23 HREF="http://www.cs.columbia.edu/info/research-guide/html/node61.html#SECTION000200000000000000000"> Henryk Wozniakowski</A>; 
<LI>Social Implications of Technology:
<!WA86><A NAME=tex2html22 HREF="http://www.cs.columbia.edu/info/research-guide/html/node56.html#SECTION000190000000000000000"> Stephen H. Unger</A>; 
<LI>Software Development Environments:
<!WA87><A NAME=tex2html14 HREF="http://www.cs.columbia.edu/info/research-guide/html/node26.html#SECTION000110000000000000000"> Gail E. Kaiser</A>; 
<LI>Software Engineering:
<!WA88><A NAME=tex2html6 HREF="http://www.cs.columbia.edu/info/research-guide/html/node3.html#SECTION00030000000000000000"> Alfred V. Aho</A>; 
<!WA89><A NAME=tex2html14 HREF="http://www.cs.columbia.edu/info/research-guide/html/node26.html#SECTION000110000000000000000"> Gail E. Kaiser</A>; 
<!WA90><A NAME=tex2html10 HREF="http://www.cs.columbia.edu/info/research-guide/html/node12.html#SECTION00070000000000000000"> Steven K. Feiner</A>; 
<LI>User Interfaces:
<!WA91><A NAME=tex2html10 HREF="http://www.cs.columbia.edu/info/research-guide/html/node12.html#SECTION00070000000000000000"> Steven K. Feiner</A>; 
<LI>Virtual Worlds:
<!WA92><A NAME=tex2html10 HREF="http://www.cs.columbia.edu/info/research-guide/html/node12.html#SECTION00070000000000000000"> Steven K. Feiner</A>; 
</UL>


<A NAME=related></A>
<P>
<A NAME=cat></A>
<LI><FONT SIZE=5>Related Departments and Research Centers</FONT>
<P>
The <!WA93><A HREF="http://www.cs.columbia.edu/home/">Department of Computer Science</A> 
is very active in many collaborative
research projects with other departments and research centers throughout
the <!WA94><A HREF="http://www.columbia.edu/">university</A>.
The following is a list of links to such institutions.
<P>
	<UL>
        <LI><!WA95><A HREF="http://www.cs.columbia.edu/CAT/">Center for Advanced Technology</a> 
	<LI><!WA96><A HREF="http://www.cnm.columbia.edu/">Center for New Media </A>
	<LI><!WA97><A HREF="http://www.cs.columbia.edu/~klavans/cria.html">Center for Research on Information Access</a> 
	<LI><!WA98><A HREF="http://www.ctr.columbia.edu/">Center for Telecommunications Research</a>
	<LI><!WA99><A HREF="http://www.cs.columbia.edu/cacnet/">Continuous Algorithms and Complexity/
	Foundations of Computational Mathematics</a> 
	<LI><!WA100><A HREF="http://www.ctr.columbia.edu/~ee/eedept.html">Department of Electrical Engineering</A>
	<LI><!WA101><A HREF="http://www.seas.columbia.edu/columbia/departments/ieor/">Department of Industrial Engineering and Operations Research</A>
	<LI><!WA102><A HREF="http://www.cpmc.columbia.edu/">Department of Medical Informatics</A>
	<LI><!WA103><A HREF="http://www.arch.columbia.edu/">Digital Design Lab</a> 
	<LI><!WA104><A HREF="http://www.ilt.columbia.edu/">Institute for Learning Technologies</a>
	<LI><!WA105><A HREF="http://www.seas.columbia.edu/columbia/departments/">Other Departments in the School of Engineering and Applied Science</A>
</UL>
<P>
</UL>

<!---------- COMMON FOOTER ------------>
<CENTER>

	<HR WIDTH=42%>
<P>

<!WA106><A HREF="http://www.cs.columbia.edu/home/misc/help.html">
	<!WA107><IMG WIDTH=70 HEIGHT=45 BORDER=0
	 ALT="Help | "
	 SRC="http://www.cs.columbia.edu/home/images/misc-menu-help.gif">
</A>
<!WA108><A HREF="http://www.cs.columbia.edu/home/">
	<!WA109><IMG WIDTH=107 HEIGHT=45 BORDER=0
	 ALT="Columbia University Department of Computer Science | "
	 SRC="http://www.cs.columbia.edu/home/images/misc-menu-cs.gif">
</A>
<!WA110><A HREF="http://www.cs.columbia.edu/home/misc/search.html">
	<!WA111><IMG WIDTH=81 HEIGHT=45 BORDER=0
	 ALT="Search"
	 SRC="http://www.cs.columbia.edu/home/images/misc-menu-search.gif">
</A>

<BR>

<!WA112><A HREF="http://www.cs.columbia.edu/home/misc/comments.html">
	<!WA113><IMG WIDTH=350 HEIGHT=50 BORDER=0
	 ALT="Comments and Suggestions"
	 SRC="http://www.cs.columbia.edu/home/images/main-menu-comments.gif">
</A>

<BR>

<!WA114><A HREF="http://www.cs.columbia.edu/home/general/contacts.html">General</A> | 
<!WA115><A HREF="http://www.cs.columbia.edu/home/academics/academics.html">Academics</A> | 
<!WA116><A HREF="http://www.cs.columbia.edu/home/research/research.html">Research</A> | 
<!WA117><A HREF="http://www.cs.columbia.edu/home/people/people.html">People</A> | 
<!WA118><A HREF="http://www.cs.columbia.edu/home/admissions/admissions.html">Admissions</A>

</CENTER>
</BODY>
</HTML>
